English translation for "hiérarchie de chomsky"

chomsky hierarchy

Example Sentences:

	1.	It is a meta-language that can be used to define or recognize Type-0 languages from the Chomsky hierarchy. Il s'agit d'un méta-langage permettant la définition et la reconnaissance de langages de type 0 dans la hiérarchie de Chomsky.
	2.	When Noam Chomsky first formalized generative grammars in 1956, he classified them into types now known as the Chomsky hierarchy. Lorsque le linguiste Noam Chomsky a dégagé la notion de grammaire formelle, il en a proposé une classification appelée de nos jours hiérarchie de Chomsky.
	3.	Both formalisms are Turing complete, and thus equivalent to Noam Chomsky's unrestricted grammars, which are sometimes called semi-Thue grammars. Les deux formalismes sont Turing-complets, et sont donc équivalents aux grammaires de type 0 de la hiérarchie de Chomsky qui parfois sont appelées grammaires de semi-Thue.
	4.	A pattern like WHAT IS YOUR * will match an infinite number of inputs, including "what is your name", "what is your shoe size", "what is your purpose in life", etc. The AIML pattern syntax is a very simple pattern language, substantially less complex than regular expressions and as such less than level 3 in the Chomsky hierarchy. Un modèle comme QUEL EST VOTRE * correspondra à un nombre infini d'entrées, y compris « quel est votre nom », « quelle est votre pointure de chaussure », « quel est votre but dans la vie », etc. La syntaxe du modèle AIML est très simple, beaucoup moins complexe que les expressions régulières et en tant que telle d'un niveau inférieur à 3 dans la hiérarchie de Chomsky.

Similar Words：

"hiérarchie booléenne" English translation, "hiérarchie céleste" English translation, "hiérarchie dans l'Église catholique" English translation, "hiérarchie de becquetage" English translation, "hiérarchie de borel" English translation, "hiérarchie de croissance rapide" English translation, "hiérarchie de dominance" English translation, "hiérarchie de grzegorczyk" English translation, "hiérarchie de mémoire" English translation